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(57) Abstract 

In a processor separate register ^ monories (33, 
35) are arranged In a pipelined manner. Hie pruce&sor 
executes jobs Imving difTcrent priorities using for each job 
a itgister file stored In a regi&ter file memoiy assigned to 
the priority of tt« job. During the execution of die job 
data coitespooding 10 a successive job of the same priority, 
the data of which for example is arranged uia queue (9). 
are stored in a standby register file memoiy (35), When 
finishing the ongcnng job, the socces&lve >>b having the 
same priority can start to be executed much faster since 
no or very Ucde time is required f^ changing the contents 
of the register file memoiy. Instead, all that needs to be 
peifbrmed is to switch (37) to the standby xeglster file 
memory to make h be connected to ihe Arithmetic Logic 
Unit ALU (27) of the processor. The previously activB 
register file memory 03) ^>ll then be die standby one. and 
can xeoeJve a new register file for the same priority or a 
different priority when said snccesslve job is executed. The 
processor is paiticularly useflil for application in which jobs 
are fiequentiy changed, such as a processor connected to a 
telephone exchange. 
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A PROCESSOR 

TECHNICAL FIELD 

The present invention relates to a processor executing queued execution tasks or 
jobs and in particular to the handling of tasks or jobos and to a device for changing jobs 

5 in such a processor. 

BACKGROUND OF THE INVENTION AND PRIOR ART 

In telephone communication of today a computer is normally used at e.g. the 
connection place of subscriber lines. The computer handles the requests from the 
subscriber lines and when for example a subscriber wants to set up a connection to 
10 another subscriber line, it can send commands relating to the connection set up, debiting 
for connection time. etc. In such a con^uter the actual instruction processing will be 
made in a multitude of short execution sequences for each separate step or task to be 
completed. Such an execution sequence can be caUed a job. For normal traffic conditions 
a very large number of such shon sequences must be executed at each instant. Then it 

15 naturally is very important that the execution of each job is done as fast as possible and 
also, that switches of or swapping between different jobs can be made very rabidly. 

When a processor in a computer e.g. of the kind discussed above executes an 
execution task or job, it normally uses a number of registers for temporarily storing 
information, which is required later on in the execution, or information, which is to be 

2o output after completing the execution. In many computer systems of today, all such 
registers are joined together to form one logical unit, called a register file memory. The 
contents of the registers included in a register file memory is in the same way taken as a 
single logical unit, called a register file. During the execution of a job information can 
be ouQ)ut from the processor and tiien information in the register file memory is 

as transferred to some external unit. After termination of a job the information stored in the 
register ffle memory is stored in some other memory and can be used as the ouQ>ut result 
of the execution or as a register file to be used when the same job is started again. 

After terminating a job, a new job can be executed in the processor. Such a new 
job will most probably not use the same information which is currently stored in the 

30 register file memory and is the information left from a current or previous job. There- 
fore, the information in the registers of the register file memory in such a computer 
system must be changed when a new job is to be executed in the processor. The initial 
information required for execution of the new job is usually available in some buffer 
memory and is loaded into the register file memoiy before starting to execute the new 

35 job, i.e. the data stored in the register file memory have to be replaced when a new job 
is to be executed. 

In ^plications such as tel^hone call processing described above, there are many 
jobs queued up waiting to be executed and the time for executing each job is relatively 
short or even veiy short. In such a case the time for changing the context or data in the 
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register file memory can become a substantial part of the time for executing a job. 

Methods of reducing the time required for changing jobs have been disclosed in the 
prior art. Thus U.S. patent 4,367,530 discloses a control apparatus for an internal 
combustion engine. The control apparatus comprises an input/output unit including a first 
5 register file memory for storing constants and data produced by a central processor unit 
and a second register file memory for storing signals indicative of conditions of the 

engine, , 

Furthermore, U.S. patent 4,980,819 describes a two unit pipelmed processor 
having a separate register file memory in each unit. The two pipelined processors are 
IP located on different chips and the register file memories of the two units are 
interconnected so as to share certain input data register stages to enable updating to take 
place within a minimum of time. 

U.S. patent 5,357,617 discloses a hybrid pipelined processor for substantially 
concurrent processing of a plurality n of program instruction threads. The execution unit, 
15 of the processor includes n sets of register file memories, each of which contains the 
working contents for a corresponding one of the plurality n of instruction threads. 

In the published International patent application WO 98/36355 a processor using 
context-switching or more particularly context-cycling is disclosed. Each context is fixed 
and has fixed registers associated with it. different data being stored in the fixed 
20 registers. Furthermore, the processor context is switched after the execution of each 
instruction so that the same context cannot execute another instruction direcdy after an 
executed instniction. A special context, a timed context, is provided controlUng the times 
vfhea the other contexts are to execute instructions. 

In the published European patent appUcation 0 405 726 context switching is used in 
25 a processor system for two registers which can be simultaneously or individuaUy 
connected to the processor. The contexts have no priority levels. In the published 
Japanese patent appUcation 10207717 two register file memories are used, at each instant 
one of the register fUe memories being active and connected to the processor and the 
other one receiving data from the exterior or delivering data to the exterior. 
30 SUMMARY OF THE INVENTION 

It is an object of the present invention to overcome or at least reduce delay 
problems associated with changes of jobs in a processor. 

It is a ftmher object of the present invention to provide a computer system, which 
is capable of significantly reducing die execution time for applications involving frequent 
3s job changes. 

The problem solved by the invention is thus how to make the changes of jobs in an 
electronic processing system as fast and seamless as possible and thus how to reduce the 
total processor time required for a job and thereby increase the efficiency of the 
processor. 
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Thus, in an electronic processor or electronic processing system separate, mutually 
independent, register file memories are used, each adapted to hold a register file to be 
used by the logic and calculation unit of the processor in executing jobs are provided. 
The jobs arrive to the processor and are processed and have one of at least two different 

5 priority levels. When the logic and calculation unit uses the register file stored in one of 
the register file memories, a second, separate, register file is read from or loaded to 
another one of the register file memories, m the latner case holding the information 
required for the execution of the next job. So many register file memories are provided 
that one individual register file memory can at each instant be assigned to each priority 

10 level and that at least one extra, standby separate register file memory is provided which 
can be used for being loaded with a register file for Job having the same priority level as 
that currently being executed. 

Thus, when a job is finished and a next job having the same priority is to be 
executed, all that ne^ to be performed is to inform the processor that it shall use the 

15 information loaded into the standby register file memory when executing the next job, 
and so on. In such a system no or little time has to be spent on changing the information 
in the register file memory when changing jobs. 

By using register file memories in such a "pipelined" manner, a considerable 
amount of processing time is gained. This is pardcularly true in the case where jobs are 

20 changed often, and where the jobs themselves are relatively short. This is for example 
true for a processor controlling a telephone switch or exchange. The extra register file 
memory is not primarily assigned to a definite priority level but can by a switching 
mechanism be made active and thus the register file memory for the priority level of the 
job to be executed. The former active register file metnory will then be the standby one. 

25 This makes the switching, loading and unloading of register file memories efficient with 
a reasonable amotmt of extra hardware. 

The separate, individual register file memories, as proposed in the prior art, are not 
intended for jobs having the same priority or jobs having to be executed in a sequential 
order. They are instead intended for jobs of different program threads or for programs 

30 processing very different types of data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be described by way of non-limiting detailed 
embodiments with reference to tiie accompanying drawings, in which: 

- Fig. 1 is a block diagram of a portion of a telephone network near a subscriber end, 

35 - Fig. 2 is a schematic diagram of an electronic processor having two separate register 
files. 

- Figs, 3a and 3b are diagrams illustrating the change of jobs and the time required 
therefor in the electronic processor of Fig. 2, 

- Fig. 4 is a schematic diagram of an electronic processor executing jobs of two priority 
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levels 

- Fig.' 5 is a diagram of a state machinfi for loading new jobs to an execution unit of the 
electronic processor of Fig. 4, and 

- Fig. 6 is a diagram of a state machine for unloading jobs from an execution unit of the 

i electronic processor of Fig. 4. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

A portion of a telephone network is schematicaUy iUustrated in Fig. 1. A subscriber 
symbolized by the telephone set 1 is connected to the network through a line board 3. the 
line board having terminals for a plurality a subscriber connections. There is also a 
,0 plurality of line boaitls 3. A group of line boards 3 is directiy controlled by a regional 
processor 5 which senses the control signals from the subscriber set 3. The operation of 
the regional processor is controlled by a regional processor handler 7 which prepares 
information of jobs to be executed and also sends commands to the regional processor 
handlers. The mfoimation of the jobs are delivered to a queue caUed the job memory 9 
,5 in a signal processing unit 11. From the job memory 9 the job information is sent 
through the signal processing unit U, as administered by a job scheduler 13. to an 
instruction processing unit 15 which comprises a general purpose processor or computer, 
here called program execution unit or instruction processing circuit 25. executing the 
jabs. The information of a job contains information on ihe program sequence to be 
20 executed and the data to be used during the execution. The program sequence, i.e. the 
sequence of instructions to be executed, are taken from a program memory 17 and the 
data to be used can be found in the information of the job but also in a data memory 19. 
In tiie processing of instructions new data can be produced and they are transferred to a 
regional processor 5 dirough the job scheduler 13 and an output register 21 in the signal 
25 processing unit 11. The regional processor 5 responds to received data and e.g. sets up a 
connection of a call tiirough an exchange or switch 23 to another links and exchanges of 
tlie network and finally to anotiier subscriber. 

The structure of the signal processmg unit 11 and the relevant part of tiie 
instruction processing unit 15. called the program execution unit 25, is Ulusti^ted in Fig. 
30 2. The execution unit 25 is the central processing unit (CPU) 1 executing mstructions as 
read sequentially from the program memory 17 and operating on data, such data e.g. 
being stored in tiie data memory 19. The job scheduler 13 contains a simple processor 
which operates accordmg to a fixed microprogram and basicaUy independenUy of or 
asynchronously of the processing made in the execution unit 25 and e.g. handles 
36 information associated witfi jobs in the job memory 9. 

The part of the execution unit 25 actuaUy executing tiie instructions is an aritiunetic 
and logic unit, ALU 27 having in the conventional way two input registers 29, 31. Each 
of the input registers 29, 31 receives data from tiie instruction stream, fifom tiie data 
memory 19 and from otiier registers arranged inside tiie execution unit 25, tiiese otiier 
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registers being collected in one of two register file memories 33, 35, The register file 
memories 33, 35 are arranged in parallel to each other. Only one of them is used by the 
ALU 27 at each instant as selected by a multiplexer 37 and from the selected register file 
memory thus data can be transferred to the input registers 29, 31. 
5 The instructions to be executed by the ALU 27 are in the conventional way 
contained in or divided in longer sequences, called programs located in blocks in the 
program memory 17. A program can be started and then in the execution of the 
instructions contained therein use some input data obtained from the data memory 19 and 
also data from a register fUe, which thus when starting the execution of the program, is 
10 stored in the register fUe memory 33 or 35 used by the ALU 27 during the execution of 
exactly this program. For the start of a program a start address in the actual block is 
required, the start address indicating that instruction in the sequence of instructions in the 
ptogiam, which wiU be executed first. The same program can in the general case be 
started using different register fUes and different start addresses. 
15 The system as Ulustrated in Fig. 2 receives commands or signals from the regional 
processor handler 7, see Fig. 1. informing on the programs to be executed together with 
some input data to be used by the execution unit. Each such command or signal 
requiring the program execution unit 25 to execute some special task is said to start or 
set up a job or task and therefor it stores in the job memory 9 information of the 
20 program to be executed, the start address of the program block, some job identificaiion 
number and data to be used as a register file. For a new job thus the information of the 
job is written m the job memory 9 at the first empty position in the queue, the job 
memory thus holding a queue being the FIFO type. 

When a job is terminated the ALU 27 issues a signal indicating this state on a line 
25 39 to the job scheduler 13. If there is another job in the queue in the job memory 9 it 
will next be executed. The job scheduler 35 has then already loaded the register fUe of 
the next job in that one of the two register file memories 33, 35 which is in not active 
and is called the standby register file memory. The job scheduler then sends a signal 
changing the switch 37 to the former standby register file memory, which is already 
30 loaded with the register file for the new job. For the loading of the register file the job 
scheduler 13 controls the setting of another switch 41 in the program execution unit 25. 
This loading was then made during the processing of the former job, this procedure 
saving time during the switching of jobs. The job scheduler 13 unloads the used register 
file containing processed data from the former active register file memory into a memory 
35 21 from which the data are transferred to the regional processor handler and the regional 
processor. A program can also send data during the execution thereof. Then it issues a 
signal on a line 43 to the job scheduler which then copies the contents of the active 
register file memory to the output memory 21 where it is accessed by the regional 
processor handler. 



01/31/2006 16:55 FAX 626 577 8800 



CHRISTIE, PARKER & HALE 



@ 018/035 



IS S) 



PCT/SE99/01904 

VVO00/23S91 

6 

The saving of time associated with using an additional or extra "standby" register 
file memory is illustrated by the diagrams of Figs. 3a and 3b. In Fig. 3a the case of 
having only one register file memor/ is illustrated. A smaU time period is always 
required between two jobs and thus the process of Fig. 3a starts with such a period, 
. called -Switching procedure between jobs". Then there is a time period for loadmg the 
register file here called "Read data of a new job". Thereupon the relevant program can 
be executed, "Execution of a job". The job is terminated and then there is a time penod 
required for unloading the register file, "Read data from register file". Then there is a 
new period for starting a new job. "Switching procedure between jobs". The procedure 

10 then continues in the same way. 

In Fig 3b instead, the loading and unloading of data is made durmg program 
execution i e the time periods "Read data of a new job" and "Read data from register 
file- occur during the program execution periods, "Execution of a job". For the case of 
having short program sequences each requiring a short time, there will obviously be 
significant time saved compared to the case depicted in Fig. 3a. The saving of time wiU 
obviously be high if the time needed for loading and unloading jobs is sigmficant in 
relation to the time required for processing of each job. but will be smaller if the loadmg 

and unloading times are small. 

In the general case a system of the kind as described herein uses different pnonty 
„ leveU Thus a job having a higher priority level will always be executed before a job 
having a lower priority level. In Fig. 4 a processing system using two priority levels is 
schematically iUustrated, jobs having priority level 1 being processed before jobs havmg 
priority level 2. Jobs having a lower priority may be interrupted in the case where a job 
having a higher priority is to be executed. The signal processing unit 11 and the program 
,8 execution unit 25 are then modified. The job memory 9 holds two queues, one queue for 
jobs of priority level 1 and one queue for jobs of priority level 2, each queue bemg the 
FIFO type as above. The queuing of jobs incoming to the signal processing unit 11 from 
the regional processor handlers 7 and of other possible jobs to be placed in the job 
memory 9 are handled by a queue handler 10 taking out the priority of a job and placmg 
3o the job at the end of the respective queue. Three register file memories 33, 34. 35 are 
arranged opeiatmg in parallel to each other, one register file memory always holding the 
active register file used by the program currently being executed. Another register file 
memory contains the job information of the next job having a priority level different 
from that which is currendy executed. A third one of the register file memories is the 
35 standby one. which can be loaded and unloaded during the execution. The assignment of 
the register file memories to for instance the priority levels will then change when 
processing a sequence of jobs. The switch 37 is modified to be a 1:3 switch, so that the 
ALU 27 can use the selected one of the register file memories 33, 34. 35. Two parallel 
switches 41, 41 are arranged for rransfeiring job data from and to the register file 
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memories, each such switch also being a 1:3 switch. 

The switching or swapping between programs or jobs will in this case be much 
more complicated. For instance, as has abeady been mentioned, a program which has a 
low priority level and is executed can be temporarily stopped when another program 
s being more urgent or important has to be executed, this other program then having a 
higher priority level. 

A change of the job which is being executed occurs in following cases: 

- The job is temiinated or finished in a regular way. Such a termination of a job may be 
arranged by entering a special instruction in the sequence of instructions of the program 

10 being executed, such an instruction for example being called End of Program, EP. When 
executing this mstruction, the ALU 27 issues some signal indicating this state to the job 
scheduler 13. If there is another job in the queue in the job memory 9 storing die jobs 
belonging to die same priority class it wfll next be executed and tiien a switch to the 
standby register fUe memory 33 - 35 is made. Otiierwise the first job stored in die queue 

15 for the next lower priority class will be executed. 

- A job belonging to a higher priority class is entered from the exterior in the job buffer 
and its register file has been loaded to die current standby register file memory 33 - 35. 
The job scheduler then issues an interrupt signal to the ALU 27 on a line 45. The 
instruction sequence being executed is then stopped at the next possible breaking point 

20 and the ALU sets the switch 37 to die standby register file memory. 

The job scheduler 13 loads and imloads the register file memories 33 - 35. The 
change of active register file memory is performed by die ALU 27 as symbolized by the 
block 47 "Register file memory control". 

The first steps of setting up a connection from the subscriber's telephone set 1 will 

26 now be described. First a subscriber is assxmied to lift the handsel of the telephone 1 
generating a hook^ff signal in the line board 3. This signal is transmitted through die 
regional processor 5 and the regional processor handler 7 to forai an information packet 
or job, such a job containing Infomiation and Header fields and a data field. The 
Infomiation and Header fields contain mformation on the event occurred, i.e. hook-off in 

30 this case. The data field contains identification data of the mput terminal of die line 
board 3, to which the calling subscriber is connected, and of the respective line board 3, 
regional processor 5 and regional processor handler 7. Furthermore, the Information and 
Header fields have information for example setting the priority of die job to priority level 
2* Directiy after setting up this job the regional processor handler 7 normally sets up 

35 another Job associated with some new event, such as detecting that the telephone set of 
another subscriber has entered the state of hook-off, that niimbers have been dialled at 
some telephone set or that some telephone set has gone into the state of hook-on. 

The job associated with a new call to be set up as described above is received by 
the queue handler 10 and placed in the last position in the portion of the job memory 
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arranged for jobs of priority level 2. After some rime no more jobs of priority level 1 
are left and possibly after some more time this job will be the first in the queue for 
priority level 2. The job scheduler 13 then first checks the contents of a register 51 
"Trying to take new job" in the program execution unit 25 for an indication that a new 
5 job can be loaded. It waits until the indication is positive, and then it checks that there is 
a register file memoiy 33 - 35 which can receive a new job. If there is no such memory, 
it waits untU there Is one. Then the program scheduler accesses the job in the job 
memoiy, extracts the contents of the fields Information and Header and places them in a 
memory' 53 called "Info-Header In" where they are available to die ALU 27. Finally it 
10 extiacts the data of the job from the data field thereof and places tiiem in that one of the 
register file memories 33 - 35 which is ready to receive a register file for a new job, tfiis 
register file memory being caUed the standby one. After finishing the loading of the 
register file an indicator is set in a register 55 "New job" telling that there is a new job 
which is ready to be executed and that its register file is loaded. 
15 When in the mstruction flow executed by the ALU 27 next an instruction is found 
signalling the end of the program the ALU performs a sequence of steps found in die 
micro instructions corresponding to said instruction. These steps are symbolized by die 
block 47, "Register file memory control". Then first die indicator stored in the block 51, 
■Trying to take new job" is set to a state signalling to die job scheduler 13 fliat no 
20 loading or unloadmg of register file memories must now on be performed. Then the 
contents of the "Info-Header In" memory 53 is accessed and in particular die event 
identification. By a table look-up the acwal program block and start address are found 
and transmitted to the device handling die instruction flow, not shown. The priority level 
of die new job is copied to a register 57 'Priority level' in the program execution unit 
26 25. Then die swap of die switch 37 to die standby register file memory is made, die 
number of diis memory being found in a list 61. Then die rest of die contents of die 
memory 53 "Info-Header In" of die new job is checked. FinaUy. die contents of some of 
die registers arc changed, i.e. die contents of register 55 "New job" is set to indicate diat 
there is no more job ready, die contents of a register 59, "Job taken" is set to indicate 
30 that die job die register file of which is in die standby register file memoiy is now 
started to be executed, die contents of die register 51 "Tryhig to take new job" are 
changed to indicate diat tiiere is now activity of die ALU 27 associated widi die start of 
die new job and thus die job scheduler 11 can load or unload die register file memories 
33 - 35 as required. The microinstructions of die block 47 are dien terminated and die 
3$ ALU 27 continues to execute die instructions as taken from die program block using die 

start address as found earlier. 

The program now executed will first identify die subscriber by using die data of die 
register file. It is dien checked diat die subscriber is allowed to make a call. The next 
expected event is receiving die numbers of a caUed anodier subscriber. Therefor die 
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program is first terminated and simultaneously a new job is made which is to prepare for 
the reception of dialled numbers. 

In the termination process thus a new job is set up. A sequence of microinstructions 
initialed by a single program instruction is performed. First it is checked whether the job 

s scheduler 1 1 has already used the information in a memory area 63 called "Info-Header 
Out" to send the result of a former job to either the output register 21 or to put a new 
job in the job memory 9. The job scheduler 11 sets a state indicator for such a sending 
operation in a register 65 called "Busy". If the contents of the register "Busy" indicate 
that the information has been used, information and header for the new job are stored in 

10 the memory 63 "Info-Header Out". This information contains an indication of the 
program to be started, i.e. its block number and its start address, and the priority level, 
which is one step higher than the present job being terminated, i.e. priority level 1. 
Information of the new program to be started is found by looking up in a table stored in 
the data memory 19, the input to the table being e.g. a number of the program currently 

15 being executed. In the register file memory for priority level 2, the memory 35 as 
illustrated in Fig. 4, there is still stored the data identifying the calling subscriber. 
Finally the state of an indicator stored in a register 67 "Job signal complete" is set to 
indicate to the job scheduler 11 that the memory 63 "Info-Header Out" and the register 
file memory for tiie present job contain information belonging to a new job or 

20 information to be sent to external devices, i.e. to the regional processor handler. Then 
the microinstruction sequence is finished and the ALU 27 violl try to take a new job as 
described above. 

The job scheduler 11 recognizes the state of indicator in the register 67 "Job signal 
complete", sets the indicator in the register 65 "Busy" to indicate the unloat^ state and 

25 starts to take care of the information in the memory area 63 "Info-Header Out". It 
decodes some of this information to find whether it is information directed to external 
devices or a new job. Here it finds ±ax a new job will be started. It then accesses the 
priority level of ttie new job and loads the new job to the appropriate queue, in this case 
the queue for priority level 1. copies the contents of the memory 3 "Info-Header Out" 

30 and of the correct register file memory, here 35, to the job memory 9, in the last 
position of the queue. Finally the indicators in the registers 67 "Job signal complete" and 
65 "Busy" are changed. This portion of ttie job scheduler 11, which can be an 
independently operating state machine, then starts testing the indicator in the register 67 
"Job signal complete" whether diere is new information to be received from the program 

3S execution unit 25. 

The new job will in some time be executed by the ALU 27. It will then take the 
identifier of the subscriber slot from the associated register file and reserve a temporary 
memory area in die data memory 19. It places there data of the subscriber which can be 
required in the ftirther processing of the call. The address of the temporary memory area 
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is also Stored in the currenUy used program block in the program memory 17. Tliis 
J^J generally also contains instructions for handling telephone numbers. The 
'a^^^ofTetmpor^^^ memory area is stored at a position in this block which is fix^ 
subfcriber Connected to the terminal of the line board, to which d.e sub^nber . 
. lonnected. The program is then termmated and no new Job is set up and no data . sent 

" ";rs« then dials the number to which a common is desired a^ then a 
new job wiU be created by the regional processor handler, this job 
numbli. dialled by the subscriber. This new job can have the lower pnonty and wiU be 
. Z^^sedTil^^^^ of the same block as the former job preparing for the number 
r^on but using another stan address. Then the address of the te-porary mem^^^^ 
area m the data memory 19 is taken from the memory position m the block 
^^esponding to the number of the subscriber slot. The dialled nmnber is checked for 
va^^^by -ing e.g. table look-ups in the data memory 19. An order for s^-up of the 
. ^ TJLn be given to the regional processor handler by sending data to *e external 

m different events and the corresponding jobs for a comiection to be made and 
being made can be said to belong to the same -forlopp". The events and the processmg 
of jl belonging to one -forlopp- ax. mdependent of the events of the P-^-^J 
.0 jobs belonging to another -forlopp", considering that in the job processmg some steps 
having a higher priority wiU always be execmed before steps having a lower pmn^ 
iiKlependentlT of the -forlopp- to which they belong. Anyway, .he events of different 
-fortopps- of course occur quite asynchronously of each other. The processmg of jobs 
belong to one -forlopp" can then be interleaved with jobs belongmg to odier 
» -forl^-. The order of executing the jobs are determined only by the ames when they 
are stored in the input queue 9 and by the priority of the jobs. 

When executing instruction of a job having a lower priority the execution can be 
interrupted by a job having a higher priority. The ALU 27 will then receive an interrupt 
signal on the line 45 and save information in order to be capable of restarting the current 
30 jorrhen it starts the procedure as above of trying to take new job. The job scheduler 
makes a new job of the interrupted one and in particular creates the fields Info and 
Header and places the job first in the respective queue, in this case in the queue for 
priority level 2. The information in die Info-Header fields then tells that an interrupted 
iob has its register file stored in the register file memory for this pnonty level. 

The register file memory control 47 uses the list in registers 61 and sets die 
contents ther«>f when changing jobs. Three registers are used, one for each pnonty 
level, i.e one register for priority 1 and one for priority 2, and a diird 
which register file memory is the standby one and holds the standby register file. The 
registers are updated when swapping to a new register file memory to be used by the 
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program execution unit. 

The procedure executed by the job scheduler 1 1 in loading data for a new job to 
the standby register file memoiy is illustrated by the state machine diagram of Fig. 5. 
The state machme is mostly in an idle state 501. In this state the contents of the indicator 
5 in the register 69 "Job read out complete" is constanUy checked whether it has been set. 
This indicator signals that all data and information from a former job have been read out 
to either the output buffer 21 or to form a new job stored in a queue in the job memory 
9. When this indicator has been set, the state 503 is taken. In this state it is constantly 
checked whether there is a new job in the job memory 9. When a new job is detected, 
,0 the state 505 is entered. There first the indicator in 67 just checked is reset and the 
indicator in register 65 "Busy" is set. The first job of the highest priority level is read 
and the respective fields are loaded to the memory 53 "Info-Header In" and to the 
standby register file meinory as indicated by the indicator in 61. Then the state 507 is 
taken and there the indicator in 65 "Busy" is reset, the Indicator in 55 "New job" is set. 
IS This state 507 is maintained until the indicator in 59 "Job taken" is set or a new job has 
been received by the job memory 9 having a priority higher than that of the job 
preloaded in 53 "Info-Header In" and the standby register file memory. In the first case 
the idling state 501 is taken again. In the second case the job having a higher priority is 
to be loaded. Thus a state 509 is entered ui which the Indicatior in 65 "Busy" is set and 
2o the indicator 55 "New job" is reset. The fields of the new job are loaded as above in 
state 505. Finally the indicator in 55 "Busy" is reset and an interrupt signal is sent to die 
ALU 27 on line 45. Then the idling state 501 is entered again. 

Another procedure executed by the job scheduler 11 is illustrated by the state 
machine diagram of Fig. 6. This procedure takes data from the standby register file 
26 memoiy and the memory area 63 "Info-Header Out" and transfers them to the output 
buffer. The state machine is mosdy in an idling state 601. In this state the contents of the 
indicator in the register 67 "Job signal complete" is constantly checked wheflier it is set. 
When it is set, a state 603 is taken. Here die appropriate portion of the memory area 63 
signalling whether die output information is a new job or data to be communicated to 
30 external devices. In die first case the state 605 is taken. There die priority of die new job 
is determined by reacting the appropriate ponion of the output memory 63 "Info-Header 
Out". Then the contents of die memory 63 and the standby register file are copied to the 
last place in the queue for diis priority in the job memory 9. In the second case a state 
607 is taken in which the contents of die standby register file memory are copied to the 
35 output buffer 21. Finally, after completing the operations in states 605 and 607 a state 
609 is entered, in which the indicator in 67 "Job signal complete' is reset. After diis 
state the idling state 601 is again taken. 

Owing to die required high speed of processing the jobs, most of the functions 
illustrated in Figs. 2 and 4 are implemented in hardware, so that a minimum of register 
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poUing and microprogram execution is performed. The system as depicted in Fig. 4 will 
Z the general case handle a plurality of priority levels and also external mtermpts 
requiring th^t jobs are executed immediately, as fast as their associated register file .s 
loaded. Such external interrupts can have their own priority levels, which are all higher 
s than the ordinary priority levels Ulusrrated in Fig. 4. The operation of the Job ^^hedder 
will then be much more complicated since there will be more stops of current executed 
programs and loading and reloading of the register file memones. 
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CLAIMS 

1. A processor for processing jobs, which arrive to the processor, each of the jobs 
having one of at least two priority levels, a job of a higher priority level being executed 
before a job of a lower priority level and for each of the priority levels, jobs having the 

5 same priority level being executed in a sequential order which is the same as the order, 
in which the jobs having the same priority level arrive, the processor comprising a logic 
and calculation unit executing the jobs, characterized by 

a plurality of register file memories, at each instant one individual register fUe 
memory being assigned to each priority level and in addition at least one register file 

10 memory assigned to be a standby register file memory, the register file memories each 
being adapted to store a register file which belongs to a job and is to be used and/or is 
used and/or has been used by the logic and calculation unit when executing the job, the 
register file memory assigned to a priority level storing a register file for a job having 
the priority level and the at least one register file memory assigned to be a standby 

,5 register file memory storing a register file of a job which has been executed or is to be 
executed, 

means connected to the processor and the register file memories for selecting for a 
job to be next executed, in the case where the job to be next executed and the currently 
executed job have the same priority level, the at least one standby register file memory 
«, as a register file memory to be used by the next job to be executed, and in the case 
where the job to be next executed has a lower priority level than the currently executed 
job one of the register file memory for said lower priority level and the at least one 
standby register file memory .to be used by the job to be next executed, 

means connected to the register file memories for accessing, during the execution 
2B of a job, a register file containing data belonging to the job, which is to be next executed 
after the job currently being executed, and storing the data in a respective one of the 
register file memories including the at least one standby register file memory which is 
not used by the job being currently executed. 

2. A processor according to claim 1, diaracterized in that the means for selecting 
30 include control means for controlling a switch connected to the register file memories 

including the standby register file memory for selecting one thereof as a register file 
memory used by the job currently being executed. 

3, A device for changing a job in a processor, the jobs having at least two priority 
levels, the processor comprising 

35 a logic and calculation unit for executing the jobs, 

register file memories each adapted to store a register file to be used by the logic 
and calculation unit when executing a job, 

a control unit connected to the logic and calculation unit and the register file 

memories. 
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characterized in that 

such a number of ±t register file memDries are provided that at each mstart they 
include on. register file n«mory aligned to each priority level and in addition a, least 
one register file menior, assignaJ to be a standby register file tnemon^. 
, Z comrol unit including selection tneans for selecting, when the execunon of a ,ob 
is finished and the logic and calcutotion unit is to start executing a new job, one of the 
l^L n»mory assigned to the priority level of the new job and the a. least one 
^ ffle memolj assigned «> be the standby register file memory to be connected to 
and used by the lone and calculation unit ta die execution. 

4 A device accotding to daim 3. cbar^terized by means connected to regBter 
file memories for accessing, during the execution of a job. a register file contammgda« 
belonging .o a new job. which U to be execut«J directiy after the job """S 

and sB,tL die data in one of die register file memory «isigned to the pnorrty level of 
the new job and U.e at least one register file memoo- assigned to be the standby re^r 
« file memory, the accessed register file memory being one in which the register file of the 

iob being executed is not stored. 

5 A device according to claim 4, diaracterized in that the means for accessing are 
arranged to store the data in the at least one register file memory assigned to be the 
standby register file memory hi the case where the new job has the same priority as the 

20 job bemg executed. 
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16/12/98 
20/01/99 
19/03/91 
09/04/99 
09/04/99 
10/12/91 
09/07/96 
26/11/96 
26/11/96 
10/12/96 
17/12/96 
25/08/92 
17/05/94 
07/06/94 
07/06/94 
20/09/94 
27/08/96 



JP 


10207717 


A 


07/08/98 


NONE 






EP 


0696772 


A2 


14/02/96 


JP 
US 


8063361 A 
5655132 A 


08/03/96 
05/08/97 


US 


5727211 


A 


10/03/98 


AU 
EP 
WO 


7611296 A 
0859978 A 
9717654 A 


29/05/97 
26/08/98 
15/05/97 


US 


5357617 


A 


18/10/94 


JP 
JP 


2500036 B 
5224923 A 


29/05/96 
03/09/93 



rorm l»cr/ISA.710 (paicni family annex) (July 1992) 



